Telegram Group & Telegram Channel
🎮 Реализация очереди с помощью связного списка

Проблема: стандартные массивы для очереди могут привести к необходимости дорогостоящих операций сдвига элементов при удалении.

Решение: в книге Algorithms and Data Structures for OOP With C# автор предлагает реализовать очередь на основе связного списка, что позволяет эффективно добавлять элементы в конец и удалять с начала за O(1).

Пример кода:
public class Node<T>
{
public T Data;
public Node<T> Next;

public Node(T data)
{
Data = data;
Next = null;
}
}

public class QueueLinkedList<T>
{
private Node<T> front, rear;

public QueueLinkedList()
{
front = rear = null;
}

public void Enqueue(T item)
{
var newNode = new Node<T>(item);
if (rear == null)
{
front = rear = newNode;
return;
}
rear.Next = newNode;
rear = newNode;
}

public T Dequeue()
{
if (front == null)
throw new InvalidOperationException("Queue is empty.");

var data = front.Data;
front = front.Next;

if (front == null)
rear = null;

return data;
}
}


Преимущества:
— Нет затрат на сдвиг элементов
— Высокая производительность при операциях добавления и удаления
— Универсальная реализация для любых типов данных

➡️ Лучшее из мира IT-книг — у нас в @progbook
Please open Telegram to view this post
VIEW IN TELEGRAM



tg-me.com/csharpproglib/5890
Create:
Last Update:

🎮 Реализация очереди с помощью связного списка

Проблема: стандартные массивы для очереди могут привести к необходимости дорогостоящих операций сдвига элементов при удалении.

Решение: в книге Algorithms and Data Structures for OOP With C# автор предлагает реализовать очередь на основе связного списка, что позволяет эффективно добавлять элементы в конец и удалять с начала за O(1).

Пример кода:

public class Node<T>
{
public T Data;
public Node<T> Next;

public Node(T data)
{
Data = data;
Next = null;
}
}

public class QueueLinkedList<T>
{
private Node<T> front, rear;

public QueueLinkedList()
{
front = rear = null;
}

public void Enqueue(T item)
{
var newNode = new Node<T>(item);
if (rear == null)
{
front = rear = newNode;
return;
}
rear.Next = newNode;
rear = newNode;
}

public T Dequeue()
{
if (front == null)
throw new InvalidOperationException("Queue is empty.");

var data = front.Data;
front = front.Next;

if (front == null)
rear = null;

return data;
}
}


Преимущества:
— Нет затрат на сдвиг элементов
— Высокая производительность при операциях добавления и удаления
— Универсальная реализация для любых типов данных

➡️ Лучшее из мира IT-книг — у нас в @progbook

BY Библиотека шарписта | C#, F#, .NET, ASP.NET


Warning: Undefined variable $i in /var/www/tg-me/post.php on line 283

Share with your friend now:
tg-me.com/csharpproglib/5890

View MORE
Open in Telegram


Библиотека шарписта | C F NET ASP NET Telegram | DID YOU KNOW?

Date: |

Spiking bond yields driving sharp losses in tech stocks

A spike in interest rates since the start of the year has accelerated a rotation out of high-growth technology stocks and into value stocks poised to benefit from a reopening of the economy. The Nasdaq has fallen more than 10% over the past month as the Dow has soared to record highs, with a spike in the 10-year US Treasury yield acting as the main catalyst. It recently surged to a cycle high of more than 1.60% after starting the year below 1%. But according to Jim Paulsen, the Leuthold Group's chief investment strategist, rising interest rates do not represent a long-term threat to the stock market. Paulsen expects the 10-year yield to cross 2% by the end of the year. A spike in interest rates and its impact on the stock market depends on the economic backdrop, according to Paulsen. Rising interest rates amid a strengthening economy "may prove no challenge at all for stocks," Paulsen said.

Библиотека шарписта | C F NET ASP NET from hk


Telegram Библиотека шарписта | C#, F#, .NET, ASP.NET
FROM USA